Process Scheduling and UNIX Semaphores
نویسندگان
چکیده
Semaphores have been used extensively in programming concurrent tasks. Various extensions have been proposed for problems in which traditional semaphores turned out to be difficult to use. The extended semaphore primitives investigated here are based on the version of semaphores implemented in UNIX System V. Implementation issues are discussed and practical illustrations of their use are provided. In particular, algorithms for a variety of common process scheduling schemes are shown. These solutions are evaluated and the strengths and weaknesses of UNIX semaphores are discussed.
منابع مشابه
Multiple programs in one UNIX process
e ersburg, MD 20899 (301) 975-3535 {seismo,mimsy}!nbs-amrf!libes A small operating system (XINU) was port d to 4.2BSD. The entire operating system runs as a single UNIX process. The code is approximately 1000 t lines of C (including comments) and 6 lines of assembler. All of the code is user-level, and thus presents a sys em easy to examine, understand, and experiment with further. The code has...
متن کاملA Generic Simulator of Real-Time Scheduling Algorithms
In this paper we describe a language for defining scheduling algorithms for hard real-time systems and a tool to simulate the behavior of such systems on a predefined task set. The language is suited for describing a real-time system composed of a task set, resources and a scheduling algorithm. The tasks can either be periodic or aperiodic, dependent or independent and the time constraints (e.g...
متن کاملAn occam style communications system for unix networks
This document describes the design of a communications system which provides occam style com munications primitives under a unix environment using tcp ip protocols and any number of other protocols deemed suitable as underlying transport layers The system will integrate with a low overhead scheduler kernel without incurring signi cant costs to the execution of processes within the run time envi...
متن کاملTowards a Model of Fair and Unfair Semaphores in MoDeST
Synchronisation and communication of concurrent processes can have a strong influence on their performance, e.g. throughput and response time. The selection policy of waiting processes is usually not described in performance prediction methods such as stochastic process algebras and stochastic Petri nets, but plays a major role for the response time of real software systems. In this paper, we d...
متن کاملThe Chimera II real-time operating system for advanced sensor-based control applications
This paper describes the Chimera II Real-time Operating System, which has been developed for advanced sensor-based control applications. It has been designed as a local operating system, to be used in conjunction with a global operating system. It executes on one or more single board computers in a VMEbus-based system. Advanced sensor-based control systems are both statically and dynamically re...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Softw., Pract. Exper.
دوره 25 شماره
صفحات -
تاریخ انتشار 1995